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Abstract 

The characterization of level sets of finite Boolean lattices as antichain 
cutsets, due to Rival and Zaguia, is seen to hold in all discrete semimodular 
lattices. 
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1 Background 

An antichain cutset in a partially ordered set is a set of elements inter- 
secting every maximal chain in a singleton. Finite non-empty posets always 
have antichain cutsets. In ranked posets with a least element (i.e. where 
in every interval [0, x] all maximal chains have the same finite number of 
elements ^ 0, called the height h{x) of x), each set 

Ln = {x : h{x) = n} n = 0,1, ... 

is an antichain cutset if L„ ^ 0. An early study involving antichain cutsets 
is by Grillet [G]. Rival and Zaguia have shown in [RZ], Theorem 4, that in 
finite Boolean lattices height classes L„ are the only antichain cutsets. In the 
next section we shall see that this result extends to all discrete semimodular 
lattices. Such lattices may not have a least element, we therefore define, in 
any poset, a level as an equivalence class of the equivalence relation = which is 
obtained as the refiexive-transitive closure of the following symmetric relation 

X ^ y ^ 3 z covered by both x and y 
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For finite Boolean lattices this gives an alternative description of the sets L„ 
which remains meaningful in the larger context of discrete, possibly infinite 
and unbounded semimodular lattices. By semimodularity we understand the 
lower covering condition 

X covers x Ay =^ x y y covers y 

By a discrete order we mean a poset in which every interval [x, y] has a finite 
maximal chain. In a discrete semimodular lattice, for x < y all maximal 
chains of [x, y] have the same finite number of elements 7^ x, called the 
height of y above x, denoted h{x,y). 

It is easy to see that in finite semimodular lattices, which are ranked 
posets, levels defined as equivalence classes of the refiexive-transitive closure 
= of the relation ~ coincide with the non-empty sets L„ = {x : h{x) = n}, 
n = 0, 1, ... In all discrete semimodular lattices, two elements x,y are in the 
same level class if and only if they have the same height above their meet. 
In fact for any common lower bound 2; of x an y, h{z, x) — h{z, y) if and only 
if X and y are in the same level class. 

2 Generalized statement and proof 

The following generalizes Theorem 4 of [RZ]. 

Theorem Let L be any discrete semimodular lattice, and let A C. L. 
Then A is an antichain cutset if and only if A is a level class. 

Proof For x < y we write h{y, x) for the negative of the height of y 
above x. Thus h{y,x) = —h{x,y) for all comparable x,y. 

Suppose A is a level class. First, if x,y G A, then h{xA,x) = h{x A y,y), 
which rules out x < y. Thus A is an antichain. Second, let C be a maximal 
chain. Choose any a e A and y E C, and let z — a Ay. The chain C must 
contain an element x such that h{x, y) — h{z, y) — h{z, a). Then a and x have 
the same height above z and therefore x is also in the level class A. This 
concludes the proof that A is an antichain cutset. 

Suppose that A is an antichain cutset but not a level class. Choose any 
a E A and let be the level class of a. As is an antichain cutset, N ^ A. 
Choose any b E A\N. There is a sequence of elements of N, 

Xq — a, Xi, Xji — b 
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such that Xi A ,r;+i is covered by Xi and Xj+i for each i — 0, n — 1. For the 
first index i with Xj+i ^ A, write 

X = Xi, y = Xi+i, z = xAy, w = x \/ y 

As z is covered by x and by semimodularity w covers both x and y. 
Clearly the chain {z, y, w} avoids A. Let C be any maximal chain containing 
{z,y,w}. Then C must also avoid A, contradicting the assumption that A 
is an antichain cutset. □ 
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